Modelling and solving an acyclic multi-period timetabling problem

Modelling and solving an acyclic multi-period timetabling problem

In this article a special case of the class-teacher timetabling problem is described. This case takes into consideration a partial ordering between the topics of the curriculum and special requirements in respect to their daily lectures. The problem is modelled as a discrete lexicographic optimization problem. A heuristic procedure for solving the problem is developed. The method represents a c...

Modeling and Solving the Train Timetabling Problem

Solving the Examination Timetabling Problem in GPUs

The examination timetabling problem belongs to the class of combinatorial optimization problems and is of great importance for every University. In this paper, a hybrid evolutionary algorithm running on a GPU is employed to solve the examination timetabling problem. The hybrid evolutionary algorithm proposed has a genetic algorithm component and a greedy steepest descent component. The GPU comp...

An Extensible Modelling Framework for the Examination Timetabling Problem

A number of modelling languages for timetabling have been proposed to standardise the specification of problems, solutions and their data formats. These languages have not been adopted as standard due to not simplifying the modelling process, lack of features and offering little advantage over traditional programming languages. In contrast to this approach we propose a new language-independent ...

Modelling and Solving the Italian Examination Timetabling Problem using Tabu Search

The Examination Timetabling problem (ETTP) regards the scheduling for the exams of a set of university courses, avoiding the overlap of exams of courses having common students, and spreading the exams for the students as much as possible. Carter et al [3] provide a set of formulations for ETTP, which differ from each other on some components of the objective function, along with a set of benchm...